对序列{50,72,43,85,75,20,35,45,30}按顺序建二叉排序树,则在树中须比较3次方可查找成功的元素有

来源:百度知道 编辑:UC知道 时间:2024/05/06 20:13:33
Thank you

左儿子小于它,右儿子大于它。
逐点插入的话,一开始以50作为根,接下来依次插入。
比如72比50大,作为50的右儿子。
43比50小,作为50的左儿子。
85比50大,但是这时50已经有右儿子75了,所以85与75比较,85比75大,作为75的右儿子。
同理,这样就可以把二叉树建出来了。
所以比较3次方可查找成功的元素 是45